An Exercise in Integrating Veri cation with Formal Derivation

نویسندگان

  • Bhaskar Bose
  • Steven D. Johnson
چکیده

The DDD-FM9001 is a 32-bit general purpose microprocessor formally derived directly from Hunt's mechanically veri ed Nqthm FM9001 microprocessor speci cation. The exercise was part of a project to construct an implementation of the FM9001 by applying the DDD design derivation system to the Nqthm FM9001 speci cation. The main thesis of this work maintains that derivation and veri cation represent interdependent facets of design and must be integrated if formal methods are to support the natural analytical and generative reasoning that takes place in engineering practice. In this paper we describe the continuation of previous work in which the DDD system was applied to Hunt's FM8501 speci cation. This paper describes the derivation of the DDD-FM9001 and compares the derived architecture and hardware realization with that of the FM9001 in an e ort to better understand the interplay between derivation and veri cation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Integrating Boolean Verification with Formal Derivation

This summary describes results in integrating formal derivational reasoning with low level veri cation. The reported work is part of a project to construct an FPGA realization of Hunt's FM9001 Microprocessor description by applying the DDD (Digital Design Derivation) System in conjunction with low level veri cation systems. The purpose is to study the interaction between derivation and veri cat...

متن کامل

DDD - FM 9001 : Derivation of a Veri ed Microprocessor yAn Exercise in Integrating Veri

The DDD-FM9001 is a 32-bit general purpose microprocessor formally derived directly from Hunt's mechanically veriied Nqthm FM9001 microprocessor speciication. The exercise was part of a project to construct an implementation of the FM9001 by applying the DDD design derivation system to the Nqthm FM9001 speciication. The main thesis of this work maintains that derivation and veriication represen...

متن کامل

Hierarchical Models of Synchronous Circuits

As industrial circuit designs become larger and more complex, the use of simulation as the sole means for veri cation of their correctness no longer su ces. One of the potential methods to complement simulation is formal veri cation, in which mathematical methods are applied to prove that desired properties hold of circuit models. In this thesis, we develop a mathematical model of synchronous s...

متن کامل

Sequential - System Factorization

The success of high-level synthesis methods in reducing design time and formal veri cation methods in reducing design errors in digital VLSI circuits have opened the way to system-level synthesis and veri cation. Derivation is a form of formal veri cation that deals with correct-by-construction reasoning. A set of equivalence preserving transformations are used to derive an implementation from ...

متن کامل

Comparing HOL, MDG and VIS: A Case Study on the Veri cation of an ATM Switch Fabric

There exist a wide range of hardware veri cation tools, some based on interactive theorem proving and other more automated tools based on decision diagrams. In this paper, we compare three di erent veri cation systems covering the spectrum of today's veri cation technology. In particular, we consider HOL, MDG and VIS. HOL is an interactive theorem proving system based on higher-order logic. VIS...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993